Load Balancing in Home-Based Software DSMS
نویسندگان
چکیده
Load balancing is a critical issue for achieving good performance in parallel and distributed systems. However, this issue is neglected in the research area of software DSMs in the past decade. Based on the observation that scienti c applications can be classi ed into two categories: iterative and non-iterative, we propose two dynamic scheduling schemes for these two cases respectively in this paper. For iterative scienti c applications, a dynamic task migration technique is proposed which characterizes itself with integrating computation migration and data migration together. An aÆnity-based self scheduling (ABS) is proposed for non-iterative scienti c applications, which take both the static and dynamic processor aÆnity into consideration when scheduling. The target experiment platform is a state-of-the-art home-based DSM system named JIAJIA. Performance evaluation results show that the novel task migration scheme improves the performance ranging from 36% to 50% compared with a static task allocation scheme in a metacomputing environment, and performs better than traditional task (computationonly) migration approach about 12.5% for MAT, and 37.5% for SOR and EM3D. Higher resource utilization is achieved via the new task migration scheme too. In comparison with other loop scheduling schemes, the ABS achieves the best performance among all scheduling schemes in a metacomputing environment because of the reduction of synchronization overhead and the great improvement of waiting time resulting from load imbalance.
منابع مشابه
Dynamic Computation Scheduling for Load Balancing in Home-Based Software DSMs
Load balancing is a critical issue for achieving good performance in parallel and distributed systems. However , this issue is neglected in the research area of software DSMs in the past decade. In this paper, we present and evaluate a dynamic computation scheduling scheme for load balancing of iterative applications in software DSM system. The experiment platform is a home based DSM system nam...
متن کاملA nity-based Self Scheduling: A More Practical Load Balancing Scheme for Home-based Software DSMs
متن کامل
Performance Optimization of Software Distributed Shared Memory Systems
Software Distributed Shared Memory Systems (DSMs, or Shared Virtual Memory) are advocated to be an ideal vehicle for parallel programming because of its combination of programmability of shared memory and scalability of distributed memory systems. The challenge in building a software DSM system is to achieve good performance over a wide range of parallel programs without requiring programmers t...
متن کاملAdaptive Write Detection in Home-based Software DSMs
Write detection is essential in multiple-writer protocols to identify writes to shared pages so that these writes can be correctly propagated. Software DSMs that implement multiple-writer protocol normally employ the virtual memory page fault to detect writes to shared pages. It write-protects shared pages at the beginning of an interval to detect writes of the interval. This paper proposes a n...
متن کاملResource Sharing and Load Balancing Based on Agent Mobility
From the recent improvements in network and peer-to-peer technologies and the ever-growing needs for computer might, new ways of sharing resources between users have emerged. These methods are very diverse, from SETI@HOME which is a way to share the load of analysing the data from space in order to find traces of extraterrestrial life, to NAPSTER and its successors, and to Real-time video-games...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Found. Comput. Sci.
دوره 12 شماره
صفحات -
تاریخ انتشار 2001